Triple metamorphosis of twofold triple systems
نویسندگان
چکیده
منابع مشابه
Weakly Union-free Twofold Triple Systems
In this paper, we settle a problem of Frankl and Filredi, which is a special case of a problem of Erdt~s, determining the maximum number of hyperedges in a 3-uniform hypergraph in which no two pairs of distinct hyperedges have the same union. The extremal case corresponds to the existence of weakly union-free twofold triple systems, which is settled here with six definite and four possible exce...
متن کاملRepeated blocks in indecomposable twofold triple systems
A Steiner triple system (STS) (a twofold triple system (TTS)) is a pair (V, B) where V is a v-set, and B is a collection of 3-subsets of V called blocks or triples such that every 2-subset of V is contained in exactly one [exactly two] blocks. The number v is called the order of the STS or TI'S. It is well-known that an STS of order v exists if and only if v 1 or 3 (mod 6), and a T r s of order...
متن کاملThe number of repeated blocks in twofold triple systems
In this paper, we give a complete answer to the following question: Given an integer v = 0 or 1 (mod 3) and an integer k, does there exist a twofold triple system of order v with exactly k repeated triples? In particular, we prove the following theorem: If u = 0 or 4 (mod 6), D > 12. then there exists a twofold triple system of order v having exactly k repeated triples if and only if k~ I:, whe...
متن کاملRepeated blocks in indecomposable twofold extended triple systems
An extended triple system (a twofold extended triple system) with no idempotent element (ETS, TETS respectively) is a pair (V, B) where V is a v-set and B is a collection of unordered triples, called blocks, of type {x,y,z} or {x,x,y}, such that each pair (whether distinct or not) is contained in exactly one (respectively, exactly two) blocks. For example, in the block {x, x, y}, the occurrence...
متن کاملCharacterization of affine Steiner triple systems and Hall triple systems
It is known that a Steiner triple system is projective if and only if it does not contain the four-triple configuration C14. We find three configurations such that a Steiner Electronic Notes in Discrete Mathematics 29 (2007) 17–21 1571-0653/$ – see front matter © 2007 Elsevier B.V. All rights reserved. www.elsevier.com/locate/endm doi:10.1016/j.endm.2007.07.004 triple system is affine if and on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.12.006